10
19
1 2
1 4
1 5
1 8
2 3
2 8
2 9
3 5
3 9
4 5
4 6
4 9
4 10
5 7
5 9
5 10
6 8
6 9
7 10